//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<stdlib.h>
//int main(void)
//{
//	int n = 0,i=0,m=2,count=0,d;
//	scanf("%d", &n);
//	int* arr = (int*)calloc((n - 1), sizeof(int));
//	for (i = 0; i < (n-1); i++)
//	{
//		arr[i] = m;
//		m++;
//	}
//	m = 2;
//	for (i = 0; i < (n - 1); i++)
//	{
//		for (d = 0; d < (n - 1); d++)
//		{
//			if (arr[d] % m == 0 && arr[d] != m && arr[d] != 0)
//			{
//				arr[d] = 0;
//				count++;
//			}
//		}
//		m++;
//	}
//	for (i = 0; i < (n - 1); i++)
//		if (arr[i] != 0)
//		{
//			printf("%d ", arr[i]);
//		}
//	printf("\n%d", count);
//	return 0;
//}